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DEPENDENCE OF SUPERTROPICAL EIGENSPACES 


ADI NIV AND LOUIS ROWEN 

Abstract. We study the pathology that causes tropical eigenspaces of distinct su- 
pertropical eigenvalues of a nonsingular matrix A, to be dependent. We show that in 
lower dimensions the eigenvectors of distinct eigenvalues are independent, as desired. 
The index set that differentiates between subsequent essential monomials of the char¬ 
acteristic polynomial, yields an eigenvalue A, and corresponds to the columns of the 
eigenmatrix A + \I from which the eigenvectors are taken. We ascertain the cause 
for failure in higher dimensions, and prove that independence of the eigenvectors is 
recovered in case a certain “difference criterion” holds, defined in terms of disjoint dif¬ 
ferences between index sets of subsequent coefficients. We conclude by considering the 
eigenvectors of the matrix A'^ := g 5 ^^adj(A) and the connection of the independence 
question to generalized eigenvectors. 


1. Introduction 

Although supertropical matrix algebra as developed in [201 l2T] follows the general 
lines of classical linear algebra (i.e., a Cayley-Hamilton Theorem, correspondence be¬ 
tween the roots of the characteristic polynomial and eigenvalues, Kramer’s rule, etc.), 
one encounters the anomaly in [2T1 Remark 5.3 and Theorem 5.6] of a matrix whose su¬ 
pertropical eigenvalues are distinct but whose corresponding supertropical eigenspaces 
are dependent. In this paper we examine how this happens, and give a criterion for 
the supertropical eigenspaces to be dependent, which we call the difference criterion, 
cf. Definition 13.11 and Theorem 13.41 A pathological example fl3.3p is studied in depth 
to show why the difference criterion is critical. We resolve the difficulty in general 
in Theorem 13.111 by passing to powers of A and considering generalized supertropical 
eigenspaces. 

1.1. The tropical algebra and related strnctnres. We start by discussing briefly 
the max-plus algebra, its refinements, and their relevance to applications. 

The use of the max-plus algebra in tropical mathematics was inspired by the func¬ 
tion logj, as the base t of the logarithm approaches 0. In the literature, this structure is 
usually studied via valuations (see [IB] and [I?]) over the field K = C{{t}} of Puiseux 
series with powers in Q (resp. M, to the ordered group (Q,+, >) (resp. (M,-|-,>)). 
The valuation is given by the lowest exponent appearing nontrivially in the series (in¬ 
deed v{ab) = v{a) -|- v{b) and v{a + b) > min(n(a), n(&))). Then, we look at the dual 
structure obtained by defining trop(a) = —val(a) and denoted as the tropicalization 
of a G K. By setting trop(a -|- b) to be max{trop(a), trop(5)}, it is obvious that the 
tropical structure deals with the uncertainty of equality in the valuation, in the form 
of trop(a + a) = trop(a) (also equals to trop(—a)). 
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1.2. The max-plus algebra. The tropical max-plus semifield is an ordered group 
T (usually the additive group of real numbers M or the set of rational numbers Q), 
together with a formal element —oo adjoined. The ordered group T is made into a 
semiring equipped with the operations 

0 0 6 = max{a, 6} and a Q b = a + b, 

denoted here as a + 6 and ab respectively (see [1], [H] and [IS]). The unit element Ir 
is really the element 0 G Q, and —oo serves as the zero element. 

Tropicalization enables one to simplify non-linear questions by putting them into a 
linear setting (see [13]), which can be applied to discrete mathematics (see 0), opti¬ 
mization (see m) and algebraic geometry (see ED- 

In [12] Gaubert and Sharify introduce a general scaling technique, based on tropical 
algebra, which applies in particular to the companion form, determining the eigenvalues 
of a matrix polynomial. Akian, Gaubert and Guterman show in [3] that several decision 
problems originating from max-plus or tropical convexity are equivalent to zero-sum two 
player game problems. 

[23] is a collection of papers put together by Litvinov and Sergeev. One main theme 
is the Maslov dequantization applied to traditional mathematics over fields, built on 
the foundations of idempotent analysis, tropical algebra, and tropical geometry. Appli¬ 
cations of idempotent mathematics were introduced by Litvinov and Maslov in [23]. 

On the side of pure mathematics, contributions are made in [25] to idempotent anal¬ 
ysis, tropical algebras, tropical linear algebra and tropical convex geometry. Elaborate 
geometric background with applications to problems in classical (real and complex) ge¬ 
ometry can be found in [23] • Here Mikhalkin viewed the tropical structure as a branch 
of geometry manipulating with certain piecewise-linear objects that take over the role 
of classical algebraic varieties and describes hypersurfaces, varieties, morphisms and 
moduli spaces in this setting. 

Extensive mathematical applications have been made in combinatorics. In this max- 
plus language, we may use notions of linear algebra to interpret combinatorial problems. 
In [23] Jonczy presents some problems described by the Path algebra and solved by 
means of min and max operations. Gombinatorial overviews are given in [7], [8] of 
Butkovic and [2] of Butkovic and Murfitt, which focus on presenting a number of links 
between basic max-algebraic problems on the one hand and combinatorial problems 
on the other hand. This indicates that the max-algebra may be regarded as a linear- 
algebraic encoding of a class of combinatorial problems. 

1.3. Supertropical algebra. We pass to the supertropical semiring, equipped with 
the ghost ideal Q := T^, as established and studied by Izhakian and Rowen in [T8] 
and [T9] . 

We denote as R = T U Q U {—cxo} the “standard” supertropical semiring, which 
contains the so-called tangible elements of the structure and where we have a projection 
R Q given by a i-A for a G T (and which is the identity map on ^). {a^ G Va G 
T} are the ghost elements of the structure, as defined in [TU]. We write 0^^ for —oo, 
to stress its role as the zero element. On the one hand, ^ is a copy of the max-plus 
semifield, so R can be viewed as a cover of the max-plus semifield. 


DEPENDENCE OF SUPERTROPICAL EIGENSPACES 


3 


The supertropical semiring enables us to distinguish between a maximal element a 
that is attained only once in a sum, i.e., a & T which is invertible, and a maximum 
that is being attained at least twice, i.e., a + a = G which is not invertible. We do 
not distinguish between a + a and a + a + a in this structure. Note that v projects the 
standard supertropical semiring onto Q, which can be identihed with the usual tropical 
structure. 

In this new supertropical sense, we use the following order relation to describe two 
elements that are equal up to a ghost supplement: 

Definition 1.1. Let a, b be any two elements in R. We say that a ghost surpasses b, 
denoted a |=gs b, ii a = b + ghost. That is, a = 6 or a G ^ with a'' > b'^. 

We say a is //-equivalent to b, denoted by a =y b, if = b’^. That is, in the tropical 
structure, //-equivalence projects to equality. 

Important properties of |=gs: 

(1) |=gs is a partial order relation (see [211 Lemma 1.5]). 

(2) If a |=gs b then ac |=gs be. 

(3) If a |=gs b and c |=gs d then a -|- c |=g 5 b + d and ac |=gs bd. 

(4) If a |=gs b and a & T, then a = b. 

Considering this relation, we regain basic algebraic properties that were not accessible 
in the usual tropical setting, such as multiplicativity of the tropical determinant, the 
near multiplicativity of the tropical adjoint, the role of roots in the factorization of 
polynomials, the role of the determinant in matrix singularity, a matrix that acts like 
an inverse, common behavior of similar matrices, classical properties of adj(74), and 
the use of elementary matrices. Tropical eigenspaces and their dependences are of 
considerable interest, as one can see in [2], [5], [7], [18], [21] and [29] . 

Many of these properties will be formulated in the Preliminaries section. We would 
also like to attain a supertropical analog to the classical eigenspace decomposition, (i.e., 
eigenvectors corresponding to distinct eigenvalues are linearly independent, and the gen¬ 
eralized eigenvectors generate R^), but we encounter the example of [211 Example 5.7] 
where the eigenvectors of distinct eigenvalues are supertropically dependent, extensively 
studied in Section 13.21 Our objective in this paper is to understand how such an ex¬ 
ample arises, and how it can be circumvented, either by introducing the difference 
criterion of Dehnition 13.11 or by passing to generalized eigenspaces in § 13.3.31 

2. Preliminaries 

In this section, we present well-known and recent results of tropical polynomials. 
Then we introduce properties of matrices and vectors in the tropical structure, with 
dehnitions extended to the supertropical framework. 

2.1. Tropical Polynomials. 

Notation 2.1. 

Throughout, for each element a E R, we choose an element a G T such that d =i, a. 
(We dehne 0^ = O^j, so 0^ = O^j.) 

Likewise, for a = (oi,..., Un), a'^ denotes (aj',..., ajj) and a denotes (ol,..., dn). The 
same holds for matrices and for polynomials (according to their coefficients). 
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Definition 2.2. Let A; G N. Defining b = to be the tropical product of a by itself k 
times (i.e., a®^ = aQ---Qa = a + -- - + a = ka), we may consider that a is a fc-root 
of 6, denoted as a = -^6. This operation is well-defined on T. 

Clearly, any tropical polynomial takes the value of the dominant monomial along 
the T-axis. That having been said, it is possible that some monomials in the polynomial 
would not dominate for any x E T. 

Definition 2.3. Let f{x) = ^ ^ tropical polynomial. We call 

monomials in f{x) that dominate for some x E R essential, and monomials in /(x) that 
do not dominate for any x E R inessential. We write /®^(x) = 'Ylk&i ^ 

where is an essential monomial Vfc E /, called the essential polynomial of /. 

In the classical sense, a root of a tropical polynomial can only be 0/j, which occurs if 
and only if the polynomial has constant term Oij. We would like the roots to indicate 
the factorization of the polynomial, which leads to the following tropical definition of a 
root. 

Definition 2.4. We define an element r G i? to be a root of a tropical polynomial 
/(x) if /(r) hg. Oij, i.e., /(r) is a ghost. 

We refer to roots of a polynomial being obtained as a simultaneous value of two 
leading tangible monomials as corner roots, and to roots that are being obtained 
from one leading ghost monomial as non-corner roots. We factor polynomials viewing 
them as functions. Then, for every corner root r of /, we may write / as (x -1- r)^g{x) 
for some g{x) E R[x] and fc G N, where k is the difference between the exponents of the 
tangible essential monomials attaining r. 


2.2. Matrices. As defined over a ring, for matrices A = (flij) G Mnxm{R), B = 
(6jj) G Msxt{R) 


A -\- B — (cj,j) : 


defined iff n = s, m = t , 

AB = (dij) : 

d^, = a,kbk„ 

defined iff m = s . 


Definition 2.5. Let tt E Sn and A = (ajj) G Mn{R)- The permutation tt of A is 
the word 


®l,7r(l)®2,7r(2) ' ' ' ®n,7r(n)- 

The word Oi 102,2 • • • cbn,n is denoted as the identity or Id-permntation, correspond¬ 
ing to the diagonal of A. We write a permutation of A as a product of disjoint cy¬ 
cles Cl,... ,Ct, where {Ci} corresponds to the disjoint cycles composing tt. 

We define the tropical trace and determinant of A to be 

tr(A) = ^ ak,k and det(A) = ^ ai,^(i) • ■■an,a{n), 

fc€[n] o-eSn 


respectively. 

In the special case where A G Mn{R), we refer to any entry attaining the trace as 
a dominant diagonal entry. We call ai,cr{i) • • • o,n,a{n) the weight contributed by a 
to the determinant, and any permutation whose weight has the same z/-value as the 
determinant is a dominant permutation of A. 
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If there is a single dominant permutation, its weight equals the determinant. 

Unlike over a held, the tropical concepts of singularity, invertability and factoriz- 
ability do not coincide. We would like the determinant to indicate the singularity of 
a matrix. Hence, we dehne a matrix A G to be tropically singular if there 

exist at least two different dominant permutations. Otherwise the matrix is tropi¬ 
cally nonsingular. Consequently, a matrix A G M„(i?) is supertropically singular 
if det(H) |=gs 0/j and supertropically nonsingular if det(H) G T. A matrix A is strictly 
singular if det(A) = Oij. 

A surprising result in this context is that the product of two nonsingular matrices 
might be singular, but we do have: 

Theorem 2.6. For n x n matrices A, B over the supertropical semiring R, we have 

det(Ai?) \=gs det(A) det(i?). 

This theorem has been proved in [201 Theorem 3.5] due to considerations of graph 
theory, but also in [TTl Proposition 2.1.7] by using the transfer principles (see [2l Theo¬ 
rem 3.3 and Theorem 3.4 ]). These theorems allow one to obtain such results automat¬ 
ically in a wider class of semirings, including the supertropical semiring. 

Definition 2.7. Suppose 77 is a semiring. An 77-module U is a semigroup (U, -1-, Oy) 
together with scalar multiplication 77 x U —)■ U satisfying the following properties for 
all Tj G 77 and v,w ^ V: 

(1) r{v + w) = rv + rw 

(2) (ri r2)v = riv -1- r2V 

(3) (rir2)n = ri(r2f) 

(4) Inv = V 

(5) r • Oy = Oy 

(6) Oti ■ V = Oy. 

For any semiring R, let R^ be the free module of rank n over R. We dehne the 
standard base to be ei,..., e„, where 


^ f^T = Ir, 

\0r = 0R, 


in the coordinate 
otherwise 


The tropical identity matrix is the n x n matrix with the standard base for its 
columns. We denote this matrix as Ij- = I. 

A matrix A G M„(i?) is invertible if there exists a matrix B G M„(i?) such 
that AB = BA = I. 

From now on := T U ^ U {Oj-}, where its set T is presumed to be a group, and Q 
is its ghost elements. We write V = with the standard base {ei,..., e„}. 

Definition 2.8. We dehne vectors fi, ..., Ufc in U to be (supertropically) dependent 

if there exist ai,..., G T such that X]ig[fc] 0.F- Otherwise, this set of tropical 

vectors is called independent. 

We say that subspaces Vi,..., 14 of are (supertropically) dependent, if there 
are tangible n* G 14 which are (supertropically) dependent. 


6 


ADI NIV AND LOUIS ROWEN 


By [201 Theorem 6.5], vectors Ui, are dependent iff det(fd) E Q U {Oj-}, 

where V is the matrix having vi, ...,Vn for its columns. 

We define two types of special matrices: 


Definition 2.9. An n x n matrix P = {pij) is a permntation matrix if there exists 
TT E Sn such that 


Oa-, j ^ 7r(i 
Ij-, j = 7r(f) 


Since Vtt G Sn dlo" E Sn '■ cr = and Ijr is invertible, a permutation matrix is always 
invertible. 

An n X n matrix D = {dij) is a diagonal matrix if 


3 (X\^ • • • ; Hn ^ . dij 


0.F, j + i 
at, j = i' 


which is invertible if and only if det(D) is invertible (i.e., a* G T, Vi). 


Remark 2.10. (See [201 Proposition 3.9]) A tropical matrix A is invertible if and only if 
it is a product of a permutation matrix and an invertible diagonal matrix. These types 
of products are called generalized permutation matrices, that is (dij) such that 


3 (Xi, . . . , an E P , TT G Sn . di^j 


Ot, j ^ 7r(i) 
au j = 7r(i) ’ 


We dehne three types of tropical elementary matrices, corresponding to the three 
elementary matrix operations, obtained by applying one such operation to the identity 
matrix. 


A transposition matrix is obtained from the identity matrix by switching two rows 
(resp. columns). This matrix is invertible: E~j = Eij, and a product of transposition 
matrices yields a permutation matrix. 

An elementary diagonal multiplier is obtained from the identity matrix where 
one row (resp. column) has been multiplied by an invertible scalar. This matrix is 
invertible: E~^jthnow ~ ^md a product of diagonal multipliers yields an in¬ 

vertible diagonal matrix. 

A Gaussian matrix is defined to differ from the identity matrix by having a non¬ 
zero entry in a non-diagonal position. We denote as Eith^nw+a-p>^row the elementary 
Gaussian matrix adding row j, multiplied by a, to row i. By Remark 12.101 this matrix 
is not invertible. 


Definition 2.11. A nonsingular matrix A = {aij) is dehned as definite if 

det(A) = 0 = ai^i, Vi 

2.2.1. The supertropical approach. Having established that algebraically Q U {—cxo} 
and |=gs effectively take the role of singularity and equality over we would like 
to extend additional definitions to the supertropical setting, using ghosts for zero. 

A quasi-zero matrix Zg is a matrix equal to Oj- on the diagonal, and whose off-diagonal 
entries are ghost or Oj-. 
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A diagonally dominant matrix is a nonsingular matrix with a dominant permutation 
along the diagonal. 

A quasi diagonally dominant matrix Dg is a diagonally dominant matrix A whose 
off-diagonal entries are ghost or Ojr. 

A quasi-identity matrix Ig is a nonsingular, multiplicatively idempotent matrix equal 
to I + Zg, where Zg is a quasi-zero matrix. 

Thus, every quasi-identity matrix Ig is quasi diagonally dominant. Using the tropical 
determinant, we attain the tropical analog for the well-known adjoint. 

Definition 2.12. The r, c-minor Ar^c of a matrix A = (ajj) is obtained by deleting 
row r and column c of A. The adjoint matrix adj (A) of A is defined as the matrix (o' j), 
where a[j = det(Aj^j). When det(A) is invertible, the matrix A^ denotes 

1 



Notice that det(Aj^j) may be obtained as the sum of all permutations in A passing 
through Qj^i, but with Oj^i deleted: 

det(Aj j) ^ ^ ®1,(t(1) ■ ■ ' — — ■ ■ ' 0‘n,a{n)- 

cr £ Sn ■ 
o-(i) = * 

When writing each permutation as the product of disjoint cycles, det(Aj j) can be 
presented as: 

det(Aj j) ^ ^ (j) 

cr £ Sn : 

o-Q’) = * 

where is the product of the remaining cycles. 

Definition 2.13. We say that A^ is the quasi-inverse of A over T, denoting 

I A = AA^ and = A^A, 

where Ia^I'a quasi-identities (see [211 Theorem 2.8]). 

These supertropical definitions provide a tropical version for two well-known algebraic 
properties, proved in Proposition 4.8. and Theorem 4.9. of [20] . 

Proposition 2.14. adj(Ai?) |=gs adj (i?) adj (A). 

As a result, one concludes from the fourth property of \=gs (see Dehnition 11.11) and 
Theorem 12.61 that (AB)'^ |=gs B^A^, when AB is nonsingular. 

Theorem 2.15. 

(i) det(A • adj (A)) = det(A)" . 

(ii) det(adj(A)) = det(A)"'“h 

Remark 2.16. (see [28l Remark 2.18]) For a dehnite matrix A we have 


which is also dehnite. 
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The following lemma has been proved in [2H1 Lemma 3.2], and states the connection 
between multiplicity of the determinant and the quasi-inverse matrix: 

Lemma 2.17. Let P he an invertible matrix and A be nonsingular. 

(t) pv ^ p-l 

(a) det(PA) = det(P) det(A). 

(ill) (PA)^ = A^P^. 

(iv) If A = PA, where A is the definite form of A with left normalizer P, then A^ = 
^Vp-l yjfiQY-e A'^ is definite, with right normalizer P ^. 

Matrix invariants 

Let A G M„(P). We continue the supertropical approach by dehning v eV, not all 
singular, such that 3A G TU{0j-} where Av |=gs An, to be a supertropical eigenvec¬ 
tor of A with a supertropical eigenvalue A, having an eigenmatrix A + XI. The 
eigenspace Vx is the set of eigenvectors with eigenvalue A. 

The characteristic polynomial of A (also called the maxpolynomial, cf. [8]) is dehned 
to be 

/^(x) = det(a;/ -|- A). 

The tangible value of its roots are the eigenvalues of A, as shown in [201 Theorem 7.10]. 
Following to Dehnition l2.41 we may have corner eigenvalues and non-corner eigenvalues. 

The coefficient of x'^~^ in this polynomial is the sum of determinants of aX\ k x k 
principal sub-matrices, otherwise known as the trace of the kf^ compound matrix 
of A. Thus, this coefficient, which we denote as ak, takes the dominant value among 
the permutations on all subsets of indices of size k\ 

Ctk = 

/ C [n] : 

\I\ = k 

When ak G T, we dehne the index set of denoted by Ind^, a set / C [n] on which 
the dominant permutation dehning ak is obtained. 

Let fA^x) = characteristic polynomial of A, with the essential 

polynomial 

k 

Let A be the corner eigenvalue obtained between the essential monomial 

and the subsequent essential monomial We denote Ix = Indj^. \ Indjj._j. 

Theorem 2.18. (The eigenvectors algorithm, see [271 Remark 5.3 and Theorem 5.6].) 
Let t G Ix- The tangible value of the T^-column o/adj(AJ -|- A) (see Notation \2.1\) . is a 
tropical eigenvector of A with respect to the eigenvalue A. 

This algorithm will be demonstrated in §3.2. 

The Supertropical Cayley-Hamilton Theorem has been proved in [201 Theorem 5.2], 
and is as follows: 

Theorem 2.19. Any matrix A satisfies its tangible characteristic polynomial fA, in the 
sense that fA^A) is ghost. 
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One can find a combinatorial proof in [SU] and a proof using the transfer principle in [2]. 
In analogy to the classical theory, we have 

Proposition 2.20. /' ]20l Proposition 7.7]J The roots of the polynomial fA{x) are pre¬ 
cisely the supertropical eigenvalues of A. 

Remark 2.21. Recall that a supertropical polynomial is r-primary if it has the unique 
supertropical root r. It is well-known that any tropical r-primary polynomial has 
the form {x + r)"^ for some m G M, and any tropical essential polynomial can be 
factored as a function to a product of primary polynomials, and thus of the form . pi 
where Pi = [x + ri)'^\ The supertropical version of this is given in [T21 Theorem 8.25 
and Theorem 8.35]. 

Another classical property attained in this extended structure is: 

Proposition 2.22. If X G Tu{0j-} is a supertropical eigenvalue of a matrix A G 
with eigenvector v, then A* is a supertropical eigenvalue of Af for every i E N, with 
respect to the same eigenvector. 

Theorem 2.23. Let A be a nonsingular matrix. 

(1) ( [271 Theorem 3.6]) For any m EfI we have 

fAA^n Hs ifA{x)r, 

implying that the ml’^-root of every corner eigenvalue of A^ is a corner eigen¬ 
value of A. 

(2) ( [HI Theorem 4.1]j For A'^, the guasi-inverse of A, we have 

det(A)/^v(x) |=gs x^fAix~^), 

implying that the inverse of every corner eigenvalue of A^ is a corner eigenvalue 
of A. 


3. Dependence of eigenvectors 

A well-known decomposition of F"', where F is a held, is the decomposition to 
eigenspaces of a matrix A G M„(F). In particular, this decomposition is obtained 
when the eigenvalues are distinct since, in the classical case, eigenspaces of distinct 
eigenvalues are linearly independent, which compose a basis for F"'. In the tropical 
case, considering that dependence occurs when a tropical linear combination ghost- 
surpasses Ojr, such a property need not necessarily hold. 

In the upcoming section we analyze the dependence between eigenvectors, using their 
dehnition according to the algorithm described in Theorem 12.181 We present special 
cases in which this undesired dependence is resolved. 

Definition 3.1. The matrix A satishes the difference criterion if the sets Ix, such 
that A is a corner root of fA, are disjoint. 
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3.1. Eigenspaces in lower dimensions, the In the following proposition, we verify 
independence of eigenvectors having distinct eigenvalues, for dimensions n = 2, 3. 

Proposition 3.2. Let A = {aij) be a nonsingular n x n matrix, where n G {2,3}, with 
a tangible characteristic polynomial (coefficient-wise) and n distinct eigenvalues. Then 
the eigenvectors of A are tropically independent. 


Proof. 

The 2x2 case: 

Let fA^x) = + tr(74)x + det(A) be the characteristic polynomial of A. If A has two 

distinct eigenvalues, then these must be Ai = tr(A) and A 2 = 

We must have Ai > A 2 , for otherwise either 


/a(A2) 


det(A) 

tr(74) 


/ det(74) 


+ tr(Al)' 


( det(Al) y 

V tr(Al) ) 


er. 


or Ai = A 2 , which means the polynomial has one root with multiplicity 2. 

Without loss of generality, we may assume that tr(y4) = Oi^i. According to the algo¬ 
rithm, since h, = {1}, Ai has the eigenvector obtained by the tangible value of the 
first column of its eigenmatrix. Since h, = {2}, A 2 has the eigenvector obtained by the 
tangible value of the second column of its eigenmatrix. 

The determinant is either: 


det(A) = 01 ^ 02 , 2 , where > 02,2 and 01 , 102,2 > 01 , 202 , 1 , 

(and then the eigenvalues are Oi,i and 02 , 2 ,) or 

det(A) = 01 , 202 , 1 , where 01 , 102,2 < 01 , 202 , 1 , 

(and then the eigenvalues are oi,i and satisfying oi,i > > 0 , 2 , 2 )- 

In both cases, the first column of adj(A -|- AiJ) is ( 01 , 1 , 02 , 1 ) and the second column 
of adj(A -|- X 2 I) is ( 01 , 2 , 01 , 1 ), which are tropically independent since Oi,i > 01 , 202 , 1 . 

The 3x3 case: 

This case indicates key techniques for understanding and motivating the general proof 
on matrices satisfying the difference criterion in §3.3.1. 

Let /a(o:) = + tr(A)x^ + ax + det(A) be the characteristic polynomial of A, recalling 

that a is the sum of the determinants of all of the principle 2x2 sub-matrices. We 
assign tr(A) to be Oi,i, i.e., 

(3.1) Oi,i > Oi,t Vt 7 ^ 1. 

For the determinant we have six permutations of S' 3 . In order to obtain three distinct 
eigenvalues, we must have 

(3.2) Ai = tr(Al) > A 2 = ^ > As = 

tr(Aj a 

for otherwise 3t, s : fA{Xt) G T or A* = A*. Thus 

(3.3) A 1 A 2 = a and A 1 A 2 A 3 = det(A). 

As a result, Indi C Ind 2 ; otherwise, Oi,i together with a yields a permutation whose 
weight is dominated by det(A), and we get Ai = ai,i < = A 3 , contrary to fl3.2l) . 
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Therefore, 

/a, = {1}\0 = {1} 

1x2 = = {j}, 

/a3 = \ {l,j} = {k}, 

where 1, j, k are distinct. Without loss of generality, we may take j = 2 and k = 3, and 
obtain the eigenmatrices: 


A + Xil = 


A + AoJ — 


A + — 


Ai 

Ol ,2 

Ol ,3 

02,1 

Ai 

02,3 

03,1 

03,2 

Ai 

Ai 

Ol ,2 

Ol ,3 

02,1 

A 2 

02,3 

03,1 

03,2 

X 2 

is a 

summand 

Ai 

Ol ,2 

Ol ,3 

02,1 

P 

02,3 

03,1 

03,2 

A 3 


since tr( 74 ) = > at^t, Vf 7 ^ 1 , by fld.ip . 


a 


since 



o>t,t ^ 


det(y4) 

since -03,3 > 03,3, 


where {3 = max{a 2 , 2 , A 3 }, since a ■ 03,3 is a summand in det(y4). 

Recalling the algorithm in Theorem 12.181 we let W be the matrix with the (tangible 
value of the) eigenvectors for its columns 


/ 


W = 


A? 


Oi,2A2 + 01,303,2 01,3/3 + 01,202,3 \ 


02,iAi + 02,303,1 A1A2 02 , 3 Ai + 02 ,l 0 i ,3 

03 ,iAi + 03,202,1 03 , 2 Ai + 03 ,i 0 i ,2 Ai /3 + 0i,202,l J 

We get 14 ^ 3,3 = A1A2, since 

if a = A1A2 = oi,202,1 then Ai02,2 < A1A3 < a ^ Ai /3 + 01,202,1 = A1A2, and 
if a = A1A2 = 0i,i02,2 then A3 < ^Oii = X2 ^ /3 = 02,2, Ai02,2 + 01,202,1 = A1A2. 
Due to relations fl 3 .ip - fl 3 . 3 l) . all non-identity permutations in det(W): 

A1O2,303,2 = AiAiOi,102,303,2 < A1A1A1A2A3 and AiA2A30i,303,i < AiAiA20i,303,i, 


AlAmAr0j,j0j,/0;,j < A^A2 (AiA2 A3) 

AmAr (Oj,jOj,j) (0j,;0;,j) ^ A^ (Oj,jOj,j) (0j,;0;,j) 

Am(Oi,iOj,j) (0j,;0;,i0j,j) ^ Ai (Ai A2) (Ai A2A3) 

(Oj,jOj,j) ( 0 fc,; 0 ;,/j) ( 01 ,^ 05 , 1 ) ^ (A 1 A 2 ) 

^and (oj,jOj,fcO/j,j)(o;,iOi,sOs,i) ^ (A 1 A 2 A 3 ) 
are strictly dominated by Ai(AiA 2 )(AiA 2 ). 


i,j,l distinct, 
i,j,l distinct, 
j ^ i,t, I distinct, 
j-i k ^ l,t ^ s, 

i,j,k distinct, s,tj distinct. 


□ 


We further study this property in the generalization proved in Theorem 13.41 The 
cases in Step 3 of its proof are demonstrated above. 
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3.2. The pathology appears. We follow Example 13.31 introduced in |2I], to show how 
independence of eigenspaces might fail for dimensions higher then 3, due to the increased 
variety of indices. While applying the eigenvectors-algorithm, we utilize a supertropical 
analog of classical Gaussian elimination, treating the ghosts as “zero-elements”. This 
illustrative example will provide the motivation for Theorem 13.41 Conjecture 13.51 and 
Conjecture 13.61 generalizing the connection of the index sets to the dependence of the 
eigenvectors. 


Example 3.3. Let 


A 


/ 10 10 9 - \ 

9 1 - - 

- - - 9 


\ 9 J 

The characteristic polynomial of A is 

/a(x) = + lOx^ + 19x^ + 27X + 28, 


obtained from the permutations (1), (1 2), (1 3 4), (1 3 4)(2), respectively. Therefore, 


(3.4) 


^/ a , = { 1}\0 = { 1 }, 

/,, = { 1 , 2 }\{ 1 } = { 2 }, 

/a3 = {1,3,4}\{1,2} = {3,4}, 
Ja4 = {1,2,3,4}\{1,3,4} = {2} 


where Ai = 10, A2 = 9, A3 = 8 and A4 = 1, are the eigenvalues of A. As we saw in 
§3.1, the overlap of the second and fourth sets cannot occur in lower dimensions. 


The eigenmatrices and eigenvectors are as follows: 

For Ai : 

/ 10^ 10 9 - \ 

^ 9 10 - - 

A+IOI- _ _ 9 

\ 9 - - 10 y 

and the tangible value of the hrst column of its adjoint is 

vi = (30, 29, 28, 29) = 28 (2,1, 0,1). 
This can also be obtained when multiplying the eigenmatrix by 

77'2 

row+1 

on the left: 



row-\-l-2'^^ 

row^^ 

/ 

9 

— 

— 

10 


9^ 

10 

— 

10 


— 

— 

10 

9 

v 

10^ 

10^ 

12^ 

IF 


and solving the tropically linear system 
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which yields (11,10, 9,10) = 9 (2,1, 0,1), a multiple of Vi. 

For A 2 : 

/ 10 10 9 - \ 

^ + 9^= _ _ 9 9 

9 - - 9 J 

and the tangible value of the second column of its adjoint is 

V2 = (28, 28, 28, 28) = 28 ( 0 , 0 , 0 , 0 ). 

This can also be obtained when multiplying the eigenmatrix by 

E^th rcyw+2-‘y^ rowE^th row-\-l-2‘^^ rowE2^^ row-\-l^^ rowE\^4 

on the left: 

/ 9 - - 9 \ 

9^ 9 - 9 

- - 10 9 

\ lO'^ 10 ^ 9^ 9^ 

and solving the tropically linear system 

9x + 9w e Q, 

9y + 9w e Q, 

9z + 9w e G, 

which yields ( 0 , 0 , 0 , 0 ), a multiple of V 2 - 
For A 3 : 

/ 10 10 9 - \ 

9 8 - - 


Al + 8/ = 


8 9 


V 


9 




and the tangible value of the third column of its adjoint is 

Us = (25, 26, 27, 26) = 25 (0,1, 2,1). 
This can also be obtained when multiplying the eigenmatrix by 


E^th row-\-l-3^^ rowE^th row-\-X2.^'^ rowE2‘^^ row-\-l^^ rowE\^4 

on the left: 

/ 9 - - 8 \ 

9 ^ 8 - 8 

- - 8 9 

y IF 10^^ 9^ 10^ 

and solving the tropically linear system 

{ 9x + Sw e G, 

8y + 8w e G, 

8z + 9w E Gi 

which yields (7, 8 , 9, 8 ) = 7 (0,1, 2,1), a multiple of ^ 3 . 
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For A 4 


A+U = 


/ 10 10 9 
9 1^- 

- - 1 

V 9 - - 


- \ 

9 ’ 

1 / 


and the tangible value of the second column of its adjoint is 


Vi = (12, 27, 28, 20) = 12 (0,15,16, 8 ). 


This can also be obtained when multiplying the eigenmatrix by 


on the left: 

/ 10 10 9 - \ 

9^ 9 8 - 

- - 1 9 

y T T 8 ‘' r 

and solving the tropically linear system 

{ lOx + lOi/ + 9z e Q, 
9y + 8 z e Q, 

Iz + 9w e G, 

which yields (x, 8 , 9,1), where x < 8 . 


From the fourth position of Av |=gs An, we get 9x |=gs 2 which implies x = —7. Thus 
the eigenvector is (—7, 8 , 9,1) = —7(0,15,16, 8 ), a multiple of V 4 . 

Next, we examine the dependence of the eigenvectors, using the matrix W having 
these vectors for its columns: 

/ 30 28 25 12 \ 

29 28 26 27 
^ ~ 28 28 27 28 ‘ 

y 29 28 26 20 

The determinant of W is 112^ and is obtained by the permutations (1)(2)(3 4) and 
( 1)(2 4) (3). One can see that the ghost part of the product is attained in the princi¬ 
pal sub-matrix {2,3,4} x {2,3,4}, where the pathology of the index sets occurs. We 
rewrite W using the eigenvalues and the entries oi A = {aij), in order to understand 
this dependence: 


A? 

Oi,2A2 

Aioi ,3 

A40i,2 \ 

Afo2,l 

AiAi 

A302,i0i,3 

01,303,404,1 

Ai03^4a4^1 

03,404,101,2 

A3O1,202,1 

03,404,101,2 

A?04,1 

A204,iOi,2 

A304,i0i,3 

A4a4,iai,2 / 


The determinant is attained by 

-^ 2 ) (® 3 , 40 - 4 , 1111 , 2 ) (A 3 a 44 ai^ 3 ) and A 4 ( 04 ^ 303 , 404 ^ 1 ) (A3ai, 202,1 )(A 204 ,i 0 i, 2 ), 
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where all elements are identical, and A1A2 = 01,202,1- That is, the ghost determinant 
is not an occasional outcome of repeated values (such as 9,10 in the entries of A), or 
some relations between coefficients. The singularity which we encounter is systematic: 


Ai (A]^) (04,101,203,4) (o4,iOi,3A3) — Af [A204,iOi, 2] [03,404,101,3] [0i,202,l A3]. 
Ol\2 


3.3. Resolving the pathology. In this section we offer sufficient conditions for in¬ 
dependence, and present two conjectures on the eigenvectors of the quasi-inverse of a 
matrix. 


3.3.1. The resolution by means of disjoint index sets. The intersection of the {/a} causes 
the eigenvector dependency seen in the previous section. This pathology will be resolved 
in the following theorem using disjoint {/a}, in which we show that it is a Zariski-closed 
condition. 


Theorem 3.4. Let A = {aij) be a nonsingularnxn matrix, with tangible characteristic 
polynomial (coefficient-wise) and n distinct eigenvalues. If A satisfies the difference 
criterion, then the eigenvectors of A are tropically independent. 


Proof. Let /^(x) = ^ 'T[x\ be the characteristic polynomial of A, which 

means dq = 0, ai = tr(y4), = det(y4). Without loss of generality, tr(y4) = ai,i, i.e., 

(3.5) Ai = 01,1 > at,t Vt 7^ 1. 


In order to get n distinct eigenvalues, we must have /^(ai) 

(3.6) Ai = tr(A) > A2 = —T-p: > A3 = — >••• > A„_i 

tr(A) 02 


fffiyx), or equivalently 

Oin-i . _ det(A) 

Dji—2 D^_i 


where {A/}/g[„] are the corner-roots of fA- Otherwise, 3t,s such that fA^^t) ^ T 
or Ai = As, contrary to hypothesis. In particular, tr(y4) = Ai and Indi = {1}. 


We need to show that det(IT) G T, where W is the matrix of eigenvectors. This is 
achieved in three steps: 

(1) For every k E [n], Indfc C Ind^+i \/k, and therefore = {k}. 

(2) For every k E [n], Wk,k = Ai • ■ ■ Afc_iA^"^. 

(3) Finally, det(hF) = HfeeM ^k,k e T, as desired. 


Step (1). A straightforward application of fl3.6p yields 

(3.7) Ai ■ • • Afc = Ofc G T and {1} = Indi C Ind^, V/c > 1. 

Otherwise, ai,i • 0^-1 would yield a permutation on k indices, dominated by 

Ai = cq 1 < - - - •«! 1 = Afc, contradicting fl3.6p . 

• Ol,l 

>1h 

Let Indfc = {1,^2, jfc}- Since Indo = 0, there exists i < k : jg E I\^, 'is E {2,..., k}. 
Assume that Ind/_i C Ind; holds through I = k, and then fails for k 1. That is, 

il < k Indi_i C Ind; and 3s G {2,..., /c} : jg ^ Ind^+i. 










16 


ADI NIV AND LOUIS ROWEN 


However, since Ind„ = [n], jg G Ind„. We define t to be the minimal index k < t < n 
such that js G Ind^ but jg ^ Indt_i. That is js G Ixt n Ja. for some i,t : i < k < t, 
contradicting the difference criterion. Therefore Ind^ C Ind^+i, Vfc. 


Step (2). Up to some permutation, we may require w.l.g. that jk = k, V/c G [n]. That 
is, Ix^ = {k} V/c G [n], 


(3.8) 


01,1 > Afc — 


Ufc 


■at,t > at,t, Vt >k,yk> 1, 


C^k—1 * 

>Ir 

with equality only when k = t, and 

(3.9) 13k,t = max{Afc, Vt < k. 

Thus, the entries of the eigenmatrix A + A^J = are given by 

Ai , i = j = 1 


(3.10) 




[3k,i , l<i=j<k 
Afc , i = j >k 

(For example, for /c = 2 and k = 3 we get 

( Ai ^i,j A i 

1 ^ 3,2 


/ Xi 

\ 


ai,j :i<j \ 


Ao 




A2 / 


A.q 


V dij ■i> j 


\ 


A3 / 


respectively, where ai,j indicates that the off-diagonal entries are identical to those of A. 


Let adj(H) = (o'j), W = {wi,j) be the matrix with the (tangible value of the) 
eigenvectors for its columns, and notice that Wk,k = adj(H -|- \kl)k,k- 

• On one hand, by fl3.10p {A + \kl)k,k = A^. By [2T1 Theorem 2.8], 

(3.11) ((H -|- Afc/) adj(H -|- Xkl))kk~ clet(H -|- A^/) = fA{Xk) G Q, 

where /^(Afc) = akXl~^ + ak-iXl~^^^ = (Ai • • ■ Afc_iA^"^+^)'', as Xk is the k^’^ 
corner root of the polynomial of distinct coefficients Ja- Since every summand 
in 03.111) is dominated by this expression, we get 

adj(H -|- Xkl)k,k = Wk,k < Ai ■ ■ ■ Afc_iA^ 

• On the other hand, X[r^ det(M) is a summand in adj(H -|- Xkl)k,k, where M is 
the {k — 1) X {k — l)-principal sub-matrix of H -|- A*,/, obtained by rows and 
columns [k — V\. Since A < A + Xkl entry-wise (and in particular for M and its 
corresponding principal sub-matrix in H), we get det(M) >y ak-i = Ai ■ ■ ■ A^-i. 
Thus, adj(H -F Xkl)k,k = Wk,k > Ai • ■ ■ Afc_iA^"^. 

As a result, 

(3.12) 


wt.t = Ai ■ ■ ■ As-iA)! V4 e [n]. 
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Step (3). Notice that 

( 3 . 13 ) n wk,k =n = n 

fcE[n] /cG[n] fcE n—1] 

We claim that any other permutation in W is strictly dominated by the term in fl3.13p . 

Let X = [xij) be an n X n matrix. For n E Sn denote X.^ = n. G[n] BjUcI 

its cycles are referred to as X-cycles. An X-cycle of length d is said to be an 
cycle. Using fl3.10p . we denote by the product of eigenvalues of A in ILU. For 
example = PFid- 

For every vr 7^ Id, W.^ = PUi^^ • C, where U is a product of A—cycles, and PUi'^^ is 
a product in PFid. A cycle c G C is an X^'^^-cycle for some d E [n], and is dominated 
by Ai • ■ • Ad, which is strictly dominated by Ai ■ ■ • Ad_ 2 A^_^ < Ai • ■ • Xd- 3 A ^_2 < ... < Af. 
Therefore, PF^- < PFm, and we show strict dominance. The product PF^r = PUi"^^ • C 
satishes at least one of the following cases: 

• C includes an cycle, dominated by Ai • • - An, which is strictly dominated 

by Ai • • ■ An-2A^_i in (I3.13F 

• C includes two different cycles, at least one is strictly dominated by Ai ■ ■ ■ A^ 
in (EAl. 

• C includes an cycle which does not act on some index of [d], making it 
strictly dominated by Ai ■ ■ ■ A^ in fl3.13p . 

• C = Y\c, s.t. c is an cycle on indices [dc]- Then, 

lyW = J] A, ^ 3j e J : jV 1. 

jGJC[n] 

whereby PFi"^^ is strictly dominated by A™ in fl3.13p . for m = | J|. 

Since at least one term is strictly dominated, and the rest are dominated, the assertion 
follows. 

□ 

3.3.2. The resolution by means of the quasi-inverse. In view of the results in [6], |28] 
and [29], one can conclude that quasi-inverse matrices play an important role in formu¬ 
lating properties of matrices. These studies lead us to the following two conjectures, 
based on a further examination of Example 13.31 

Conjecture 3.5. Let A be a nonsingular matrix with n distinct eigenvalues. If the 
eigenvectors of A are dependent, then 

(1) Recalling Theorem \2.2A. det{A)fj^w{x) strictly ghost-surpasses x"'fA{x~^). 

(2) The matrix A^ has fewer distinct eigenvalues than A, when f^^ 7^ /Jv 

(3) Moreover, the eigenvectors of A^ are independent. 

Conjecture 3.6. Let A be a nonsingular matrix. If A^ has n distinct eigenvalues, 
then their corresponding eigenvectors are independent. 

Let us consider Conjecture 13.51 in the case of Example 13.31 We recall Theorem 12.151 
and Lemma [2.171 to conclude that det(adj(A)) = det(A)”“^ is attained solely by the 
permutation where det(A) is attained solely by a. 
























18 


ADI NIV AND LOUIS ROWEN 


Let A be as in Example 13.31 As a result 

( - 


adj(A) = 


- - 19 \ 

-27-27 

19 28 - 28 

V - - 19 - y 

/adj(A)( 2 :) =x^ + 27 + 47x2 + 74"x + 84, 

and Indi = {2}, Ind 2 = {3,4}, Inda = {2,4, 3} = {2, 3,4}, Ind 4 = {3,1,4, 2}. 
(Indeed det(adj(A)) = det(A)"‘“^, and /^v is obtained by coefficients 
It is easy to see that 

Indi \ 0 = {2}, Ind 2 \ Indi = {3,4}, Inds \ Ind 2 = {2}, Ind 4 \ Inda = {1} 


are not disjoint. However, calculating the eigenvalues of adj(A) reveals these are not 
the sets That is, (x) = x^ + 27x^ + 74^x + 84, and the dependence in the 

f .A_) 

principal sub-matrix of {2,3,4} (identical to the minor causing dependence in hh), 
-^2(-^l-^2)(a4,lfll,2fl3,4)(fl4,lfll,3)-^3 = -^2 (fl4,lfll,2) (fl3,4fl4,lfll,3) (®l,2fl2,l)-^3 ^ 


/, , w w N 04 ,101,303 ,4 / w w N 04401,303,4 

(Ai A2) (04,101,203,4 j (04,i0i,3)- — ( 04 ,i 0 i, 2 ) (03,404,101,3) (Oi,202,1) 


Ol,l 

increases the coefficient of x, causing 47x2 to be inessential. As a result. 


Ol,l 


hi - {2}, 1x2,3 - {3,4}, /a4 - {1}, 

where Ai = 27, A 2,3 = 23.5 (with multiplicity 2 ), and A 4 = 10 . As the conjecture 
predicted, the eigenvectors 


vi = (66, 81, 82, 74) = 66(0,15,16, 8), X 4 = (74, 65, 55, 65) = 55(19,10, 0,10), 
and V 2 3 = 65"^ (65, 69.5, 74, 69.5) = (0,4.5, 9,4.5) = 69.5“^ (69.5, 74, 78.5, 74) 

"-V-' "-V-' 

from the third column from the fourth column 

are independent. 


3.3.3. The resolution by means of generalized eigenspaces. Eigenspaces are studied 
in [21] and are defined in [22| to be spanned by supertropical eigenvectors. Let V = F”. 

Definition 3.7. A tangible vector x e H is a generalized snpertropical eigenvector 
of A, with generalized supertropical eigenvalue A G T, if (A -|- A/)™x is ghost for 
some m G N. If A^v is itself ghost for some m, we call the generalized eigenvector v 
degenerate. 

The minimal such m is called the multiplicity of the eigenvalue (and also of the 
eigenvector). 

The generalized supertropical eigenspace Vx with generalized supertropical 
eigenvalue A G T is the set of generalized supertropical eigenvectors with generalized 
supertropical eigenvalue A. 

Note that if x is a degenerate eigenvector, then it belongs to Vx for all sufficiently 
small A. 


Lemma 3.8. Vx is indeed a supertropical subspace ofV. 
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Proof. Let G Vx. Thus 3m, t : {A + AJ)"*u |=gs Oj- and {A + A/)*m \=gs Oj-, and 
therefore for any a & 3F 

{A + + au) = {A + \I)\A + \I)^v + a{A + \I)^{A + AJ)*n K, Oj-. 

□ 


Remark 3.9. We have the following hierarchy: 

Av An, implies A^v \=gs implies A^v+X^v \=gs Ojr, implies {A+XI)'^v \=gs Oj-. 

This approach gives some insight into the difference criterion. For the remainder of 
this paper we use the well-known digraph of a matrix, whose vertices are the indices 
{1,... ,n} and whose edges correspond to the nonzero entries Ojj of the matrix. Any 
permutation tt corresponds to some cycle of length n which can be decomposed into 
disjoint simple cycles, and the contribution of the permutation to the determinant is 
the product of their weights. For any cycle of length k and weight /i, its k-th power 
lies on the diagonal with all of the entries equal to ja (so that its weight is fi^). Thus, 
the corresponding part of the diagonal of A^ (and all subsequent powers) dominates all 
k-th powers cycles of length k, and in particular this is the case for A™ = for 

any multiple m oi n\. 

The diagonal is a dominant permutation of A™. 

Lemma 3.10. The difference criterion is satisfied for A iff the diagonal entries of A^ 
are distinct, whenever n\ divides m. 

Proof. (^) The diagonal is a dominant permutation of A™. The difference criterion 
implies that all of these diagonal entries are distinct. 

(<^=) Suppose that in A"^ some index i appears in both Ik and Ik' for k < k', where 
k is taken minimal such. Then all the previous Ij are disjoint, so, rearranging the 
diagonal entries, we may assume that i appears in the |/i| -l- a position in 

the diagonal for some 1 < a < |/fc|. But i must also appear in the analogous position 
arising from R', for some k' > k, so A”^ has a double diagonal entry. □ 

Lemma 3.11. If A is nonsingular and diagonally dominant, then the diagonal of A is 
tangible. 

Proof. The determinant is the product of the diagonal entries, so each is tangible. □ 

In view of Remark 12.211 we can rehne the generalized supertropical eigenspaces Vx. 
Write fA = Yli gi where gi = {x + Xifif with the Aj distinct, and let fi = Uj^idj- (Thus, 

/a = gji-) Suppose V e fi{A)Vx. Then gi{A)v G fA{A)Vx is ghost, implying v G 14- 
Thus, we can dehne the subspace 



which is a generalized supertropical eigenspace with respect to Aj. 

Definition 3.12. A matrix A is strongly nonsingular if A™ is nonsingular for all m. 

Lemma 3.13. A strongly nonsingular matrix A has no nonzero degenerate generalized 
eigenvectors. 
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Proof. Take m large enough (say n!) such that is dominated by the diagonal. Write 
= (ajj) and n = (ui,..., Then we have a contradiction to A^v G U {Ojr})"" 
unless for each i there is i' = f{i) such that ai^iiVii > ai^iVi. Write = f and = 
and ttk = Then f^{i) = /''+*(*) for t < n, and ... a* > 1, 

contradicting A^' nonsingular (since the dominant path is on the diagonal). □ 

Theorem 3.14. If A is strongly nonsingular, then the 14(. are independent 

Proof. We can replace A by A^' and assume that A is diagonally dominant and that 
are eigenspaces of A. We use the notation following Lemma [3.111 
We assume on the contrary that we have a ghost dependence, i.e., 
ghost for tangible 7 *, and aim for a contradiction. Since A is strongly nonsingular, 
the gj act like scalar multiplication by Aj, in view of Lemma 13.131 and, furthermore, 
dominates all , for all /3 < A„. Hence, when x is to be specialized to these 

jd, dominates Yhj — 9u, and thus, by the argument of Lemma 13.131 some 

component of 'juKf fu{.^)vu is dominant in ’juduiA) fu{A)vu, a ghost. Therefore some 
power of A ghost annihilates fu{A)vu = iX\u'^u^u')vui contradicting A being strongly 
nonsingular. □ 
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